Timed Automata Generation from Estelle Speci cations
نویسندگان
چکیده
The aim of this paper is to present a new method to generate timed input/output automata from Estelle speciications. The main idea is to extend the ESTELLE language with a new constructor : TVAR, which permits the deenition of clocks to be used for time constraints. The second concept is to propose some semantic rules in order to deene how to take into account clock constraints in the ESTELLE speciications. We illustrate this method with an example of a system described with ESTELLE and its corresponding timed automaton. Finally, some ideas about the use of timed automata are given.
منابع مشابه
Real - Time Speci cations into Extended Automata
We propose a method for the implementation and analysis of real-time systems, based on the compilation of speci cations into extended automata. Such a method has been already adopted for the so called \synchronous" real-time programming languages. The method is illustrated for a simple speci cation language that can be viewed as the extension of a language for the description of systems of comm...
متن کاملTimed Protocol Veri cation for Estelle-Speci ed Protocols
This paper presents a new model, which is named Timed Communicating State Machine (TCSM), for specifying protocols that incorporate timed properties as part of their speci cations. The TCSM model is similar to the Extended Communicating Finite State Machine (ECFSM) model. The major extension is providing an additional mechanism, i.e., a time interval attribute, for describing the timed properti...
متن کاملA New Approach for Distributing Estelle Specifications
Deriving distributed prototypes and implementations from formal speci cations is one of the most important aspects of an implementation-oriented language like Estelle. Some tools already exist allowing the generation of distributed programs to be executed on a computer network. All these tools follow the same approach: code in a programming language is directly generated from the speci cation, ...
متن کاملTAME A Specialized Speci cation and Veri cation System for Timed Automata
Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...
متن کاملTame: a Specialized Speciication and Veriication System for Timed Automata
Assuring the correctness of speci cations of realtime systems can involve signi cant human e ort. The use of a mechanical theorem prover to encode such speci cations and to verify their properties could signi cantly reduce this e ort. A barrier to routinely encoding and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007